Crawdaddy's
Cajun food on starr street across the street from k space contemporary art gallery. crawfish, shrimp, red potatoes, sausage, boudain, beer, karaoke frequently (though most singers here are not very skilled. loud, obnoxious outdoor speaker blaring the bad karaoke up and down the street lets you know when you are within one-two blocks. don't let that put you off though. the food is still good, though a little steeply priced for the amount you get.
don't forget other options
Though there are some excellent seafood restaurants locally, don't forget other options, like buying your own seafood from one of the many small, local seafood markets which buy their seafood from local fishermen, oystermen, and crabbers, and prepare it yourself. Not all the restuarants buy their supplies locally. You can also buy shrimp directly off the back of the shrimp boats as they come in with the morning's catch around 11AM at the t-heads downtown on the bayfront.
Corpus Christi is a good place to get gulf seafood -- especially shrimp and oysters. In addition to the local places mentioned and the hundreds of others not mentioned , there is a large variety of the usual nationally-known chains, usually to be found on S.P.I.D. or on Saratoga: Outback, Cracker Barrel, T.G.I. Friday's. Golden Corral, Western Sizzler, Macaroni Grill, Johnny Carino's, Olive Garden, etc. plus all the usual fast-food and pizza delivery chains.